Năm 2001, Nansubuga tham gia chính trị ở Uganda và được bầu vào Quốc hội Uganda, đại diện cho phụ nữ của quận Wakiso. Bà được tái đắc cử vào năm 2006, 2011 và 2016, và là dân biểu đương nhiệm.[4] Trong nội các được bổ nhiệm vào ngày 6 tháng 6 năm 2016, Nansubuga được bổ nhiệm làm Bộ trưởng Nhà nước về giáo dục tiểu học.[5]